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(19)ifl^^*l^(KR) 
C12) ^H^^L(Bl) 



(51) Int. CI. 6 
H03M 7/00 



(45) ^i^T-r 1999^06^15^ 
(11) ^JLHs. 10-0202493 
(24) ^-^a*} 1999^03^19^ 



(21) trQ^S- 

(22) #^<a*> 

(73) 



10-1996-0076487 (65) ^H^i 

1996 1 dl2€30 , a (43) ^7fl<g^l- 

*1-§r*l ^ tft||S3.57} 541 

^r^H 1 -i!«9* ^<a°>4H 1-505 



^-1998-0057214 
1998^09^25^ 



(72) 



(74) nflelq] 



(54) ^15] Jfi^ ^ 



#^£r 4isJ- ^ 4}«j _ =an^j^ fl-S-ofl tn*><^ ^ = =5) (Quadtree) ofl ^ °1» 

^SrtfaM 3" _ _ _ <g°H) tflsfl «.j:^.§>^ Bj-^ofl flo^, 4 e)a(ieaf)°fl ^tb &±s] #7l5M- ^ofl ^a> 
*H Ji-fr^*?] °)^-^^ ^ SiJE^- sHr6j| n s.^oi iife ^AS, olsf^o- _ a* _ 

#41 tf-7l?]t^ X^3«r ±^2] 71*711- 71-^1 a Sgig ^ 2 ^7] 2]" #O.S. ^ ^J. _ #3$. 

41*0 Zf $±2] #71 *r°l* T^fe »1 3 31-^; Z}- ^ofl tfl^ #7)^ *r°l^ *8?#* T**H ^ ^SS: 0 ! C| ^ 

£ ^ sg^# sfl^- Bl =sl j| _ as. -gTgsHr *ll 4 3-^.51 ^^.4 32.3 ^ ^M^Rr *ll 4 

#*/M/ 

£ 3 * €■ ifr^ *|£S3 Jf-isj- U-'a* q-B].\fl 

S. 4a tt 3-^3 °ms\ H-71S21 sg-g-S- 1*HI3 £. s ^ 
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s. 4fe £ 4d<Hl a) 4 4^^4)4 ^ ^ A >» ^1s>7l fltb 



£ 6 £ €• 3^sel ^.jfcfl. ^vfl 

100 : 200 : ^ e^>-¥- 

300 : *l-°m Tfl-iHf 400 ; *]ZL*f- 
500 : -¥-±SH^ 



3-^Sel ^-3:* a o v ^°fl ^tb 3-2.a, **| ^-S.sll'Ssl tfls>°1 ^Sel(Quadtree)o)l sq*fl »1» 

*M &#^°J ^-±*7V ^ S>fe 3^Sel -^is* U-^ofl ^ ^o]n}. 



<y«t-^ o.S. ^i=Sel°)l sl^ ^jL^fl- a-7lilr* 7>x)^ c^f}- oj^Kg. *)*S>7) 3**8=^ 31 °m 

«■ °1 €-3*1 i^sJ °.a tWa, a=l-<M ^ ojo^i «H*M 

3* 2l4ial -g-^^^flfe 2x2^1 a7l)ofl £.^fb nfl hVS.^ Aa ^Mt°^ z|z}-§- -^-3L^S>^ 

4. 



a*, z| ^^o)i cfltb InM^iLS. ^-3:^-4^* ^^°> *m^l °lr 21- <a«M t||« #7lUt^ ^^^v 

»1S£ ^1-^-^O.a^ 4 oj^sj o]^|^ noflrfl^. «|7lSt^ ^^«J.«^ #^o}7il4 7S)^-*>7fl 



si^r §-3*l(T)-fe «)*^ «1S #(bit rate)o)l s\n 



^, €3*1(T)7> HTflsl^ si-g-sHr sis. ^3^a ^o>xi^o> #7iuts1 ^ a.* a«« ^ si^ «ls^7> n 
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S^, 71^-DflSllofl T^^H^ T^^o) 2o| B)^1^7fl ^tflsHo): ig-cf. 



#$-*H 3 3=8* H^t 0 ! H}^2!5|-Cf(ST100). 



ol^ ^7) ^ 100(ST100)°11 ^*l(T)7f ^^S)J1 ^A>^1- ^^g|)o> *fe*| f ol^ t}-g- 

[l]°fl sl*fl =r 5a4(ST110). 



Hi] 



-^r- 2 I !(x^~)-mean I 
I(x,y)fe 4 H-71 a©l ^ , 

meaner $ <8«^ ^ 2j-^7> 7>*lfe g-7]?Jt<q ^SJM €4. 

^, A \£7]&4 <g^(^7Hfe « HBfl<a)^ ^7litSl Jl^ifltSl ^*}o} olS) ^Cfl^ll- ^4* tb 



°l*7ti -8-71 110(ST110H 3*M S°J^ ^^>«-^7)- ^-«flx]^ 71 ^^£)<H a>3 € S-^*1(T)4 5<3^ 3-4 

«-^r» 120(ST120)°fl*1 °]» Hl^aM SItt^, V]M^7\ Q*m^7} Jl^€ ^*1(T)°1# 

H4^ £ 2a<Hl £Al€ ul-fij-zlol «fl^ ^cofl l-§- St^^-JI, 3*1 &r±JL ^5)^ Sfl^ lc=ofl 

^ 4^-^71] ^tq-(ST120~ST140). 

s-pg^. ^^(ufl^olu). 2.^3. Xl-b^S. fl^-a, «-3*l(T)al*H$ l^SM 

•3- "St!- ^^4. 



na]2.S., i7l tb = afl^*1 rfltb ^4t=r7l- ja3€ «-^*l(T);«i4 s pg^ofl tflsflAi s. 2b°fl EAl^ wj-s^ 

o] 47]lsl ^AS &**>7fl 5^, aV^ofl S-^*1(T)7> 5«J>9 34«"^-ii4 s. ^+o|fc <^^# 

(ST140,ST170). 

nam-, -S-71S1 130(ST130)°fl ^*fl ^^ol 150(ST150)°1H =l °i<*o) ^^s] <^ # 

2x221 £^5V^^7># ^isM) Slfe^, o]^ s.^^ pga-l- $Hr ^^<H1 tfl*fl^1 ^€^1 "S^* 

*>7l fl*olc|.. 



t4^ f g$±o] <%<*cq o\z> i^-sV^l ^Stnf^ §-%V^ 47fl o) cg^ofl rfltfl Z^-Zj-^ ^<g^ ^a>*V^» ^-71 Al 

fil*fl ^'g^: cf* -*7l 120(ST120)^-B] 7fl^ ^^s>7fl &t±. 

^7} 120(ST120)<Hl7.i ^ 160(ST160)<H1 ^ 4**^ ^ ^A>f-^» 7 1 «-^*lfr)^ 

BlSSH £ 2a°fl i-^l^ w]-^Z>ol ^A>^7f c-1 # ic£(lol -tt^^ ^£)<H1 tfl^- E 2b°11 



0 1^, 4**€ ^i^^ofl i^-S>^^7}» 150(ST150)«H1^ 7fl^> E^^l 

#5*4$ 120(ST120)-?-E) 170(ST170)^^l£] «>4 ^1^^ o_SL 5<S^ 
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^7} 3.$$. *«J*|(T)2i.I*e <3«ofl tflsflA^ ^i<^^ofl S^nfl^) o^^* 



o§<3-g-%o] a^^oj £^-5>^4^ i«g 170(ST170)°flAi^ -g-% £fe h)^-^ # <3^°fl «fltb 5<a^ 3##^ 
^11 *H 7l-^7ti Slfe SM^. 



o]Si|- 3^=3 -g-^-gjofl °J<>H, 3)^ Z} cg^fi] #7l&* ^-jL^nfl o]^ sg^- ^- 7 ) ^ a 

DC^-£- D J* -f-JlSj-SH £^#°_:S.*| H7l&* a^&H ^-&H Jl*3°J <=>}^-<=>]^} **Rr §*)1 

3°1 SUS^-. 



#JL.sL*) Jl*3°J -*M:^7l- o]^o]^ ^ sfec-ll ^. -=-aH 



t«r»! slsfl <§#* ^l^Sal *tt*M eel^ill- qqufc *\] l 4^; 3) = S.a| $0.$ A 3i<Kl *fl#*H=r ^^sl 

Sfcfc y3=* i^3l 7l*7l* 7>^J1 5A}S^ ^1)2 41; #?l Z}- ^0.3. 3g ^ ^ •€ ^ 

21- ^21 H-71& 31-21 *>ol* afl 3 3^ ; Z)- ^ofl ifl tb fl^tf *V°l2l 3g-£3t* ZL ^^o) c| ^ 

21 sgig* *fl# 21=21 3g^ O.S. ^^o>fe afl 4 4^; 3^ 51 = 21 3g<g ^S^Hr *ll 4 2^* 
5-#*H ^83* *^»£ 



°1 ^ « ^ JE^ * *2*<>1 * £1 21 # AH* #^ *1 



AV 7 )£l ZJ- ^Jg^g. ^^§V7l SftQ #*lfe S. 6°1| iAltb Bl-^-S-ol, <gAj- ^-^-¥-(100), sg'S eA>^-(200), *W?Jt 7fl# 

+(300), «lja-¥-(400), ^-JL^-¥-(500)S.^^cf. 



-37-1, E 3<M] 3E.A1 av *}2\-Qo] ^«+(100)fe & =aj|^«fl tflfc S3-** ?l7>«l-o> ^*1(T) % ^ 

«-^rfe ^2fl2l- ^ojsVTfl -g^^, ol^Tfl ^^g^ 5-3*1(7)21- 5<a^ ^a> al52oW) €t+(STl, ST2, 

ST3). 

Aj-7121 UlJ2^3l-7l- ^AV^7> -g^^ *1 (T)O] •* acfjl ^ S. 2a<>i) EAl ^ 4S^Z>ol «fl>g- ic=o)| 

1* *^*>ol, H^l J&^Sl^ «fl^- ±}£.o\) 0 # *^*>^ 27| ^ =2fl°j2l <g^* £ 2b°fl H^ltb »>2l-$o] 4 

«-*s>7ll S^(ST4~ST5). 



^-% v € ^^^l ^^1^ sli 371(^.-1- 2x2)°fl -£**>S-fe7>-t ^§>7fl Stfetfl(ST6), 3:4: <g*H 
5V5Jnl-^ Xfl 2 2}-^(ST8)* ^^^1 s\± <$<*>c% i^sV^l S^St* ^-f ^21 <g^ofl tfl^ 

^ 3*1- cf^l -i^tb cl-#(ST7) #71 ^-S 3(ST3)-¥-el cfAl ^^s|-7ll €4. 

^efl°Dfe <=i^tfloi ^01 #71 a* ^5, # S 4a<Hl £Al^ w^zj-ol l^ajo] ocat 1 ?]: 

* +±^-81-^1^: «HM*l-b E 4b<>1| £.Al^- uVsl-^ol z u 0 v ^2l ^^-^xl 2*>€^°J 541 °l-§-sf^ 

zl- al = fil ^^-i- ^isHrl-Tfl €4. 

ol* e^(200)<Hl^1^ #71 <a# *«-¥-(100)o1| 2l«fl ^ = sel ^±L7> ^^s|^ zj- el = (leaf)2] 

°fl cfltb 4 ^21 H-7l3t(I( x ,y))-§r z#^2l Jislsl-^ ^HM) Sl^tfl, oH ^sl «|7l 3M- £ 4c<Hl 

">2}-zJ-oi z = ay + c, ^, y^- #^=^o.s. 7l*7l# 7^^ sg^ o.s. e#*>Ji, S. 4d<^ S.a1$ «>2l-z>oi z 

= bX + d, ^ #^°J-O.S. 71*711- 7>Xl^ Sg^oj eAVt!"Cl-(ST8). 



#71 32} b^r Zl" ^g^2l 71*71014. 
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_ y^ « Q V^ Jg _cq 7 )%7] aS ] =f-^ 7 ] ^ *M #7l I(X,y)» 3 = SWRr °j * S\ S. 

x, y°fl tfl*)H (x,y)^ I*7lst_- ^ °o v ^^°il tfl°JsH °1 &3 ^5* aS.s>Ji, c s) 3*1M sj- 

#7lSH(x,y)» sfl^Kr A x, y°fl cfl*fl-*l (x,y+l)£] #7] #-§- 3g _ Hr^^M ifl _«H 

°1 3g _. c _. _c}-. 



x^ 3 3 3 7) _7l ^§>7l &±s] iV7l5)t I(x,y)# el^ofl sfl^sm 4 <3°^ x, y 

°fl cfl«fl^ (x,y)^ H-7li)r-a- sg^ «o v ^°1l °1 &3 *8S* b^§>Ji, dsl a* ^-s>7l _*fl fl_,o} 

ln v 7]lt I(x,y)* 3S°fl sfl^sRr z}- X( yofl tfltilH (x+l,y)3 «-7Ht_ sg^ ifl^tM <>1 & 



b°1] 3*fl ^ ^>s|$}i} ^HS ^1^(300)^1 ^Ife °1 x^-4 y^ofl 3g _ ^7)1 I(x,y)2)-3 

H-712M *Vo| -_ 7)1 3= <3^°ti cfl S >^ z]- ji^a) jg-g. l|7li]t-i- ^^V«l-7fl 2]^t:-))(ST9, ST10, ST11), o]^ 

31-S>fr 4-§- ^ [2]^ ^] [3]°fl el*fl Tfl-a-s)^?!^. 



M2] 



2 - (sy+c) | 

[43] 



2 i/(*oo - <**+<o i 

^, £ 4e°11 51*1 y^MHH^ "9*13 s^s} l^^l ?t (x,y)2}- ZL y^2\ ^o_s. °l£sHir 
(x,y+l)£)-£l ^ ^7)1 Sj-diSl #7]3Jt I(x,y)3l-s1 #7l ^ [2]°fl ^«fl ^-s>7fl sqjl, £ 4f<Hl £*Hr 

^}^°}, x^-iHHfi] &±.sn H-7ia (x,y)a)- x^sl *g-#-2-3. °l*s>fe fl-i(x+l,y)^ ^ -M^l sj- 

#7ia I(x,y)^ AM^l -*7l ^ [3]»H sq*fl 



°1^7fl, x^y^-Hsl ^avs|^, o] ^3g 55 )t^. ui3E^-(400)»il^ Hl5i«H n. &o) ^ 

^ms) *7i*o.s ^^*V°i(STi2), -¥-5:sHf(500H sum ^^se) e^>€ els 

^, »7H)ts1 ^ol^ ^EflS. ^«V^H ^^«V7fl £cKST13). 



^> 7|<^^- ol-g-sl-oi -¥-J:^^-o.s.^ JL^r^^l fl^^ t Si£^- 3:^7V sa^. 



^ = HSl Z}- 2]= oil m^o}^ °$<*2]&± H-7l5)t°] X^ y^-g- 7l*7l» 7>7lJ7 ^ ^A}.^ ^ 2 

^•71 z| ^o.s. e^v^ ^4 ^7)1 zj- fl-dtsl #7liflt4al ^>oii- 7-s}±; 7)1 3 

flsSHl JSi.s^ elsel Jgig cIHe]--!- «-i^si-^ ^4^^. i^-sv^ ^ £S2] ^-i^- 
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*M °1 ^ifis ^«-8- ^3 its. SRs- ^ = se| « 0 v^. 




~T~" 
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ST4 



«H^£lS- S^-S 4tH^ 




ST5 









(leaf) 



S*7l2i(l(x,y))sj x^^l 
y-SS- ^S^J 71-^71-5- 7ix|;n. 
2*1^ 



ST9 



5T8 



^1 W7|23fS| *fo| TQM 



ST10 







74| «^ ^ 


|ST11 




t 






2{ = ^ g«£S 






_5T12 




1 












^ST13 



*a (DC -y-^) 
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z 




£&4f 




Z = bx + d 



X 

JE^5 
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1 : Z=ay+c 
c : Z=bx + d 



£&6 



100 



200 



300 



400 
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9 a J -Bap 



500 
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